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Abstract 

It is shown that a necessary condition for an abstract group G to be the 
full automorphism group of a Hamiltonian cycle system is that G has odd 
order or it is either binary, or the affine linear group AGL(l,p) with p 
prime. We show that this condition is also sufficient except possibly for 
the class of non-solvable binary groups. 
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1 Introduction 


Denote as usual with K v the complete graph on v vertices. A Hamiltonian cycle 
system of order v (briefly, an HCS(n)) is a set of Hamiltonian cycles of K v whose 
edges partition the edge-set of K v . It is very well known [20] that an HCS(u) 
exists if and only if v is odd and v > 3. 

Two HCSs are isomorphic if there exists a bijection ( isomorphism ) between 
their set of vertices turning one into the other. An automorphism of a HCS(v) is 
an isomorphism of it with itself, i.e., a permutation of the vertices of K v leaving 
it invariant. 

HCSs possessing a non-trivial automorphism group have drawn a certain 
attention (see m for a short recent survey on this topic). Detailed results can 
be found in: muni for the cyclic groups ; Ha for the dihedral groups ; [BJ for the 
doubly transitive groups; [9] for the regular HCS; mi for the symmetric HCS; 
tia for those being both cyclic and symmetric; SlHSli for the 1 -rotational 
HCS and 2-pyramidal HCS. 

Given a particular class of combinatorial designs, to establish whether any 
abstract finite group is the full automorphism group of an element in the class 
is in general a quite hard task. Some results in this direction can be found in 
[2T] for the class of Steiner triple and quadruple systems, in [22] for the class of 
finite projective planes, in [Tj for the class of non-Hamiltonian 2—factorizations 
of the complete graph, and very recently in m [T511191 for the class of cycle 
systems. 

This paper deals with the following problem: 

Determining the class Q of finite groups that can be seen as the full 
automorphism group of a Hamiltonian cycle system of odd order. 

As a matter of fact, some partial answers are known. In Ha it is proven that 
any symmetrically sequenceable group lies in Q (see [ 3 ] for HCSs of even order). 
In particular, any solvable binary group (i.e. with a unique element of order 2) 
except for the quaternion group Qg, is symmetrically sequenceable [2], hence it 
can be seen as the full automorphism group of an HCS. In [51 it is shown that 
the affine linear group AGL(\,p), p prime, is the full automorphism group of 
the unique doubly transitive HCS(p). 

Here we prove that any finite group G of odd order is the full automorphism 
group of an HCS. This result will be achieved in Section [3] by means of a new 
doubling construction described in Section [2] On the other hand, in Section [3] 
we also prove that if G € Q has even order, then G is necessarily binary or the 
affine linear group AGL(l,p) with p prime; still, we show that Qg lies in Q. We 
obtain, in this way, the major result of this paper: 

Theorem 1.1. If a finite group G is the full automorphism group of a Hamil¬ 
tonian cycle system of odd order then G has odd order or it is either binary, 
or the affine linear group AGL(l,p) with p prime. The converse is true except 
possibly in the case of G binary non-solvable. 

We therefore leave open the problem only for non-solvable binary groups. 
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2 A new doubling construction 

We describe a new doubling construction that will allow us to constuct an 
HCS( 4 n + 1 ) starting from three HCS( 2 n + 1 ) not necessarily distinct. 

For any even integer n > 1 , take three HCS( 2 n + l), say Hi, H 2 , Hz, on the 
set {00} U [ 2 n], where [ 2 n] ={ 1 , 2 ,..., 2 n}. Denote by Ai, Bi, Ci, for i £ [n], 
the cycles composing Hi, H2, Hz, respectively, let 

Ai (00, Oti i , . . . , Oti 2 n ) Bi (oo, d,; ; 1 , . . . , Pi : ‘ 2 n) (^*7 Ti,l i • • ■ ; Ti,2n) • 

We need these HCS to satisfy the following property: 

an = fin = 7ii, and a ij2n = fii, 2 n = 7i,2n, for i £ [n]. (2.1) 

We construct an HCS( 4 ?z + 1 ) T on the set {00} U ([ 2 n] x { 1 ,- 1 }). For 
convenience, if 2 = ( x, y) £ [2n] x {1, —1}, then the point (x, —y ) will be denoted 
by z'. 

Let T = {Tn,Ti2 | i £ [n]} be the set of 2 n cycles of length 4 n + 1 and 
vertex-set {00} U ([ 2 n] x { 1 ,- 1 }) obtained from the cycles of Hi,H 2 , Hz as 
follows: set = (a^-,1), = (faj, 1), and Cij = (7^,1), for i £ [n] and 

j £ [ 2 n] and define the cycles Tn, T i2 , of first and second type respectively, as 
follows: 

Bi, 1 = {ao, Oi l, o ii2 , ■.., Oi 2n , bi 2 n , bi 2 n —i, ■ ■ ■, bn), 

Bi ,2 {OO, Ci, 2n , Ci 2 n —i, Ci, 2n — 2 , Ci 2 n— 3 ’ ‘ * * ) 1 ? W 2 j ^ 2 , 3 ) 5 C^ 2 n)' 

Remark 2 . 1 . Note that, by construction, the neighbors of oo and the middle edge 
of any of the cycles of T are both pairs of the form ( z, z') for z £ [2 n\ x { — 1 , 1 }. 

Also, if Ti = (oo, z ,..., w, w ',..., z') is a cycle of T, then there is a cycle 

T2 = (00, w,..., z', z,..., w') of T of alternate type. 

We first show that our doubling construction yields a Hamiltonian cycle 
system. 

Lemma 2.1. T is an HCS(An + 1 ). 

Proof. Every unordered pair of form ( xi,x 2 ) or (00,27), 27, x 2 £ [2n],27 7^ x 2 
is contained in a unique cycle of each of Hi,H 2 ,Hz■ The first type of cycle above 
contains all pairs of form ((27 ,y), (x 2 ,y)), Xi,x 2 £ [ 2 n\, Xi 7^ x 2 , y = — 1 , 1 , and 
the second cycle type contains all pairs of form ((27,1), ( x 2 , —1)), 27, x 2 £ [2n], 
Xi 7^ x 2 . We are left to show that T contains the following edges: (00 ,z) and 
{z,z') for z £ [2n] x {-1,1}. 

In view of Property , we have that = bij = c, ;/ for j = 1 , 2 n. There¬ 
fore, the middle edges of the cycles in T are exactly (07,0(4) and (ai, 2n , a' i 2n ) 
for i £ [n\. Considering that {<71, Oi t2n \ i £ [n]} = [ 2 n] x { 1 }, we conclude that 
T covers the edges (z, z') for z £ [2n] x {—1,1}. 

Finally, the edges incident with 00 and covered by T are the following: 
(00, an), (00, b'n), (00, Ci, 2n ), (00, c( 2rl ), for i £ [n]. With a reasoning similar to 
the former we easily see that all edges (00, z) with z £ [2n] x {—1,1} are covered 
by T. □ 
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Example 2.2. Here we show how to construct an HCS( 13 ) by applying the 
doubling construction to three HCSs or order 7 . Let G = (g) be the cyclic group 
of order 6 generated by g, and let Hi,H- 2, and H3 denote the three HCSs of 
order 7 defined as follows: 

1 . Hi = {A 1 ,A 2 ,A 3 } with A L = (oo,l ,g,g 5 ,g 2 ,g 4 ,g 3 ) and A t = A x ■ g 1 - 1 
for i = 2 , 3 , 

2 . H 2 = {B\. B 2 , Lfi} with B x = (00, 1 , g A , g 5 , g 2 , g, g 3 ) and B t = B { • g*' 1 
for i = 2 , 3 , 


3. H 3 = {Ci, C 2 , C 3 } and Ci = Bi for i = 1 , 2,3 (hence, H 3 = H2), 

where A 3 ■ g 1-1 (Bi ■ g z ~ 1 ) is the cycle that we obtain by replacing each vertex 
of A\ (B1) different from 00, say x, with x ■ g l ~ x . It is easy to check that Hi 
and H 2 are HCS( 7 ); also, property 2.1 is satisfied (see Figure Q]). 


n 


n 2 = n 2 


A 1 : 


Bx : 


A 2 : 


B 2 : 


A 2 : 


Bs: 




Figure 1 : Two HCSs of order 7 . 


The cycles T i3 and T i2 for i = 1 , 2 , 3 are shown in Figure [ 1 [ Each cycle T.n 
is basically constructed from the paths that we obtain from Ai (continous path) 
and Bi (dashed path) after removing 00, by joining two of their ends with 00 
and joining to each other the other two ends (zigzag edges). The construction 
of each cycle Ti 2 is only based on Ci = Bi. Consider two copies of the path we 
obtain from Bi (dashed path) after removing 00 and replace the horizontal edges 
with the diagonal ones. At the end, we add the zigzag edges. 

It is easy to check that the set T = {Tn,Ti 2 \ i = 1 , 2 , 3 } is an HCS( 13 ). 


Remark 2 . 2 . This construction can be used to construct many different HCS 
from the same base systems by relabelling the vertices of one or more oiH\,H 2 ,H 3 
in a way that Property ( 2 . 1 ) is still satisfied. 


Lemma 2 . 3 . All automorphisms offf fix the 00 point for n > 1 . 
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Figure 2 : An HCS( 13 ) resulting from the doubling condstruction. 


Proof. Suppose there is an automorphism <f> of T which does not fix the oo 
point, and let u = <f>( oo) and oo) = v. Also denote <f>{v') by w. The 
cycle T\ containing (oo, v) as an edge has form: (oo, v ,..., z, z ',..., v'). This is 
mapped by <f> to the cycle </>(Xj) = (it, oo,..., <j)(z), 4>{z '),..., w). 

Now consider the cycle T2 that is of alternate type to T\ and that has the 
middle edge (v,v'), i.e. T2 = (00, z, ..., v', v, ..., z'). Then T2 is mapped to 
the cycle </>(T 2 ) = (it, <f(z), ■ ■ ■, w, 00,..., cj>(z')). The middle edge of <j>(C 2 ) is 
(u,<j>(z)), hence there exists a cycle where the neighbors of 00 are it and <j>(z). 
Since it is adjacent to 00 in </>(Ti), then <f>(C 1) = (it, 00, (f>{z), w) and 
n = 1. □ 


3 HCSs with a prescribed full automorphism 
group 

In this section we prove that any group of odd order lies in the class Q of finite 
groups than can be seen as the full automorphism group of an HCS of odd order. 
After that, we prove that whenever a group G £ Q has even order then it is 
either binary or the affine linear group AGL(l,p), with p prime; also, we show 
that the quaternion group Qs lies in Q. As mentioned in the introduction, it is 
known that any binary solvable group ^ Qs [T 5 ] and AGL(l,p) (p prime) lie 
in Q. Therefore, we leave open the problem of determining whether non-solvable 
binary groups lie in Q as well. 
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In order to show that any group of odd order is the full automorphism group 
of a suitable HCS(4n.+l), we will need some preliminaries on 1 -rotational HCSs. 

We will use multiplicative notation to denote any abstract group; as usual, 
the unit will be denoted by 1 . 

An HCS(2n + 1) T~L is 1-rotational over a group T of order 2 n if T is an 
automorphism group of H acting sharply transitively on all but one vertex. In 
this case, it is natural to identify the vertex-set with {oo} U T where oo is the 
vertex fixed by any g £ T and view the action of T on the vertex-set as the right 
multiplication where oo • g = oo for g £ T. 

It is known from [14] (as a special case of a more general result on 1-rotational 
2-factorizations of the complete graph) that G is binary, namely, it has only one 
element A of order 2. As usual, we denote by A(r) = { 1 , A} the subgroup of T 
of order 2 . 

In the same paper, the authors also prove that the existence of a 1-rotational 
HCS(2?z + 1) H is equivalent to the existence of a cycle A = (oo, oq,..., a 2ra ) 
with vertex-set {oo} U T such that 

A-X = A and {ajO;^, | i e [n - 1]} = T \ {1, A}, (3.1) 

In this case, a n qi_i = a* • A and H = {A ■ x \ x £ A'}, where A' is a complete 
system of representatives for the cosets of A(T) in I\ This means that H is the 
set of distinct translates of any of its cycles. 

We are now ready to prove the following result. 

Theorem 3.1. Any group G of odd order n is the full automorphism group of 
a suitable HCS(4n + 1). 

Proof. Consider the set TL of the following 13-cycles: 


(oo, Oo, lo, 5o, 2o,4o, 3o, 3i, li, 2i, 5i,4i, Oi) 
(oo, lo, 2o,Oo,3o, 5o,4o,4i, 2i,3i,Oi,5i, li) 
(oo, 2 0 ,3o, loi 4o, Oo, 5o, 5i, 3i, 4i, li, Oi, 2].) 
(Oo, 4i, 5o, 2i, lo, 3i, oo, 3o, li, 2o, 5i,4o, Oi) 
(lo, 5i, Oo, 3i, 2o,4i, oo, 4o, 2i, 3o, Oi, 5o, li) 
(2 qj Oi, 1q, 4i, 3q, 5i, oo, 5q, 3i, 4q, li, Oq, 2i) 


It is not difficult to check that TL is an HCS(13) with no non-trivial automor¬ 
phism. 

Now, given a group G of odd order n > 3, we show that there exists an 
HCS(4n+l) whose full automorphism group is isomorphic to G. Let Z 2 = {1, A}, 
and set T = Z 2 x G. Since T is a solvable binary group, it is known from [2] that 
there exists an HCS(2n + l) H with vertices {oo} U T that is 1-rotational under 
r. Let G = {g± = l,</ 2 ,... ,g n } and for a given cycle C = (oo, xi,..., a; 2 „) 
of T~L set Ci = C ■ gi for i £ [n]; therefore, H = {Ci \ i £ [n]}. We have 
previously pointed out that C satisfies (3.1l. Therefore, we can write C = 
(oo, x \,..., x n ,x ^,..., xT), where x7 = x, • A. Also, there exists k £ \n — 1] \ {1} 
such that XfeX j A_ 1 = aqx^A or = x 2 x)" 1 A. We define the (2 n + l)-cycle 

C* as follows: 


G — (00,Xi, X 2 , . . . , Xfc, . . . , X n , . . . , Xfc, . . . , X 2 , Xi). 
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Of course, C* ■ A = C*. Also, we have that 


{x\X 2 1 ,X 2 X^ 1 } = {x 1 X2 1 \,X 2 X^ 1 \} = {xkX^l^Xk+lX^ 1 } 
{xkXkl^Xk+iXk 1 } = {£fcZfc+iA,Xfc+= {X1X2 1 ,X 2 X^ 1 }, and 
{xiX ~|!i | i e [n - 1] \ {1, k}} = {Xixr^ | i e [n - 1] \ {1, k}}. 


Therefore, G*, as well as G, satisfies both conditions in ( |3.1[ ). It follows that 
H* = {Cl, ..., G*}, with C* = C* ■ gi, (namely, the G-orbit H* of C*) is an 
HCS(2?r + 1). 

Now we apply the doubling construction defined above with "Hi = H* and 
H 2 = H 3 = H and let T denote the resulting HCS(4n + 1) with vertex set 
{ 00 } UT x {1, —1}. Note that Property 2.1 is satisfied, as the vertices adjacent 
with 00 in C and C* coincide. The starter cycles Tj, T 2 of T have the following 
form: 


Tj — (00, a± — bi, a 2 , ..., a 2n -i,a 2n — b 2n , b ' 2n ,..., &i), 
T 2 = (oo,b 2n , b' 2n _ 1 ,... ,b 2 , b[, 61, b 2 ,..., b 2n -i,b 2n ), 


where bj = ( Xj , 1), 6' = ( Xj , —1), Oj = (a^, 1), and (ai,..., a 2n ) is the ordered 
sequence ( Xi,x 2 ,Xs ,...) of the vertices of C*. 

The cycles of T are generated from 7i, T 2 by the action ( x,i) 1-4 ( xg,i ), 
ieT,i = l, —1, g £ G. 

For any g £ G, this action is an automorphism of 7”, and we denote the 
group of such automorphisms by tg- 

We are going to show that tq = Aut(T ). Note that b 2n = bi ■ (A, 1) and 
that bi, b\ , b 2n , b 2n form a complete system of representatives of the G-orbit on 
T x {1, —1}. Therefore, given an automorphism ip of T, then there exists z £ G 
such that <fi = r z (p maps b\ to one of b\ , b\, b 2n , b 2n . It is enough to prove that 
it is always b\. It will follow that </> is the identity, because, since the 00 point 
is always fixed, all the vertices of Tj are fixed. Hence, ip = t~ x £ tq. Since tq 
is isomorphic to G we get the assertion. 

Suppose that = foj. It follows that the edge ( 00 , b[) of T\ is also an 

edge of (f>{Ti), therefore T\ = 4>{Ti). In other words, (j) is the reflection of T\ in 
the axis through 00 . In particular, </> swaps bi and 6j, and also a 2 and b 2 . This 
means that (j) fixes the edge (fq , b \) and hence it fixes the cycle T 2 containing this 
edge. Therefore, $ is the reflection of T 2 in the axis through the edge (b\ ,b\). 
It follows that <p swaps b 2 and b' 2 , but this contradicts the previous conclusion 
as b 2 = (x 2 , 1) ^ ( x 2 ,1) = a 2 . 

Now suppose that 4>{b\) = b 2n . Then (f> maps T\ to T 2 . Therefore, <fi(a 2n -i) = 
b 2 = {x 2 , 1) = a 2n -i, that is, <f> fixes a 2n -i. However this implies that (j) is the 
identity, since then the edge (oo,a 2n -i) and all the points in the cycle that 
contains it are also fixed. A similar argument applies to the possibility that 
4>{bi) = b 2n . Thus (j) fixes fq. □ 


We point out to the reader that the HCS(13) T of Example 2.2 has been 
constructed following the proof of Theorem |3.1| In fact, Hi and H 2 are two 
1-rotational HCS(7) and if we set G = Hi, then C* = Ai. It then follows that 
Aut(T) = Z 3 . 

We finally consider the case where a group G £ Q has even order and prove 
the following: 
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Theorem 3.2. If PL is an HCS(2n+l) whose full isomorphism group has even 
order, then either Aut(PL) is binary or 2n + 1 is a prime and Aut(PL) is the 
affine linear group AGL( 1,2 n +1). 

Proof. Let PL be an HCS(2n + 1) and assume that Aut(PL) has even order. We 
first show that any involution of AutfPL) has exactly one fixed point and fixes 
each cycle of PL. This means that an involution is uniquely determined once the 
point it fixes is known. Therefore, distinct involutory automorphisms of PL have 
distinct fixed points. 

Suppose a is an involutory automorphism of PL and let x be any point not 
fixed by a. Then the edge [x,a{x)\ occurs in some cycle C, and a fixes this 
edge. It then follows that the entire cycle C is fixed by a which therefore acts on 
C as the reflection in the axis of [x, a(a;)]. The point a opposite to this edge is 
then the only fixed point of a. Note that there are n edges of the form [x, a(x)] 
with x f a, and that they are partitioned among the n cycles of PL. Therefore, 
reasoning as before, we get that a fixes all cycles of PL 

Now, assume that AutiPL) is not binary and let /? be a second involutory 
automorphism with fixed point b. We denote by S the subgroup of Aut(PL) gen¬ 
erated by a and j3. Since both involutions fix all cycles of PL, all automorphisms 
in S fix them. If C' is the cycle of PL containing the edge [a, b\, then the map 
ft a is the rotation of C' with step 2. Since C' has odd order, this means that S 
also contains all rotations of C'. Hence, S is the dihedral group of order 4 n + 2. 

We also have that 2n + 1 is prime. In fact, let ip £ S be an automorphism 
of prime order p; given a point x not fixed by we denote by C" the cycle 
of PL containing [x,ip(x)\. Of course, all edges of the form [tp l (x), <p l+1 (ir)] 
with i = 0, ...,p — 1 lies in C". It follows that C" is the cycle (x,ip(x), 
ip 2 (x ),..., ip p ~ 2 (x), (p p ~ 1 (x )), hence 2 n + 1 = p. 

One can easily see that PL is then the unique 2-transitive HCS(p) whose full 
automorphism group is AGL(l,p) [B| and this completes the proof. □ 

The following theorem provides a sufficient condition for a binary group H 
of order 4m to be the full automorphism group of infinitely many HCSs of odd 
order. 

Theorem 3.3. Let H be a binary group of order 4m and let d > 3 be an odd 
integer. If there exists a 1-rotational HCS(4md +1) under H x Z then there 
exists an HCS(4md +\) whose full automorphism group is H. 

Proof. Let Z d = {z} denote the cyclic group of order d generated by z and let A 
be the unique element of order 2 in H. It is straightforward that G = H x Z^ 
is a binary group and its element of order 2 is A. 

Now, let PL be a 1-rotational HCS(4m<i + 1) under G , and let A = (oo, oq, 
< 22 ,..., a 2 md, < 22 mdA,..., CI 2 A, di A) denote its starter cycle. Also, let Orbj Jd ( A ) = 
{A 0 , Ax, ..., Ad- 1 } be the Z^-orbit of A where A, = A-z l for i = 0,1,..., d— 1. 
We can then see PL as the union of the H-orbits of each cycle in Orbz d (A), that 
is, PL = U iZo(Orb H (Ai)). 

We now construct a new HCS(4md-|- 1) PL* through a slight modification of 
the cycle A 0 : 

1. Since the binary group H has order 4m, there is at least an element 
x £ H of order 4. Also A A covers all non-zero elements of H x Z^. It 
follows that there exists j £ [2md — 1] such that x = aj+iaf 1 . Now, 


let Ag denote the graph we get from A 0 by replacing the edges in £ = 
{[a,j,aj+ 1 ], [ajA,aj+iA]} with those in £* = {[dj,Oj+iA], [djA, dj+i]}. 

2. Set n* = U izlOrb H {Ai) U Orb H (A* 0 ). 

It is easy to see that Aq is a (4md + 1) -cycle. Also, E(A 0 )\£ = E(Aq)\£*. We 
show that £* = £ ■ y, where y = a^xaj. We first point out that x 2 = A, since 
x 2 has order 2 and H is binary. Also, note that a-j+i = xa,j and recall that A 
commutes with every element in G. Therefore, 

[a,j, dj_i_i]y = [xaj,x 2 a,j] = [dj+i,dj-A], and 

[dj A, dj_f_i A] y [dj, dj_f_i]yA [dj_)_i, dj A] A [d?+-| A, Uj\ . 


Since y £ H, we have that Orbn{£) = Orbn(£*)- It follows that OrbniAo) and 
Or6#(Ag) cover the same set of edges. Since 'H \ 0r&f/(A o ) ='H* \ Or&jy(Ag), 
we have that TL* covers the same set of edges covered by H, that is, H* is an 
HCS(4md+ 1). 

We now show that the full automorphism groups of TL* is isomorphic to 
H. We set A = Aut(TL*) and denote by Aoo the A-stabilizer of oo. Also, let 
T g denote the translation by the element g £ G, that is, the permutation on 
G U {oo} fixing oo and mapping x £ G to xg for any x,g £ G. Finally, let 
tg and th denote the group of all translations by the elements of G and H, 
respectively. It is easy to check that, by construction, th is an automorphism 
group of TL* fixing oo, that is, tjj C A m ; on the other hand, the replacement 
of OrbniAo) with Or6//(Ag) ensures that r g is not an automorphism of 'H* 
whenever g £ G \ H. In other words, for any g £ G we have that 


T g £ A if and only if g £ H. 


(3.2) 


We are going to show that A^ = th- Let ip £ A*, and note that |Or&#(Ag)| < 
\H* \ 0 r 6 ff(A 5 )|. Therefore, there exists a cycle C = (oo, g\, 52, • • •, gimp) £ 
T-L* \ Orbn{AQ) such that ip(C) = W* \ Orbif(Ag). Since ip fixes 00, then 
ip(C) = (00, p(gi),ip(g 2 ), • • •, p(g 4 m P ))- Note that U* \ Orb H {A* 0 ) C H, there¬ 
fore ip(C) is a translate of 0 , namely, there exists x £ G such that p(gi) = gi-x. 
This means that tp = t x , and in view of (3.2), x £ H. It follows that ip £ th, 
hence A^ = th- 

Since th is isomorphic to H, we are left to show A = A^ . Assume that there 
exists w £ Orb^ioo) \ { 00 }. From a classic result on permutations groups, we 
have that A w and A^ are conjugate hence, in particular, they are isomorphic. 
This means that A w contains an involution ip. Since A^ n A w = {id} (otherwise 
there would be a non-trivial automorphism fixing two vertices), we have that t\ 
and ip are distinct. Therefore, in view of Theorem |3.2[ we have that 4 md + 1 is 
a prime and A = AGL( 1,4md+1); in particular, |A| = 4md(4md-|-1). But this 
leads to a contradiction since |A| = |A 00 ||Or&A(oo)| and |OrfcA(oo)| < 4 md + 1, 
that is, |A| < 4m(4md + 1) where d > 3. Therefore, Orb^oo) = { 00 }, namely, 
A = Aqo. □ 


As a consequence we obtain the following: 

Theorem 3.4. The quaternion qroup Os is the full automorphism qroup of an 
HCS( 8 d+l), for any d>3. 
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Proof. It is enough to observe that Qs x Zd, d > 3, is a binary solvable group 
7 ^ Qs. As mentioned earlier in this paper, any binary solvable group is the full 
automorphism group of an HCS of odd order. Then, the conclusion immediately 
follows by Theorem |3.3| □ 

Collecting the above results, we can prove Theorem 0 

proof of Theorem \l . 1\ The first part of the statement is proven in Theorem |3.2| 
Now, let G be a finite group. If G has odd order or it is Q 8 , then by Theorems 
|3.1| and |3.3| we have that G is the full automorphism group of a suitable HCS 
of odd order. If G is a binary solvable group ^ Qg or AGL(l,p) with p prime, 
it is known [T771 Ej that G € Q. □ 


Remark 3.1. Note that Theorem 3.3 would allow us to solve completely the 
problem under investigation in this paper, if one could show that any sufficiently 
large binary group has a 1 -rotational action on an HCS of odd order. In this 
case, given a binary non-solvable group H of order 4m, we could consider the 
group G = H x Zd with d sufficiently large to ensure that G has a 1-rotational 
action on an HCS(4md + 1). By Theorem 3.3 we would have that H is the full 
automorphism group of an HCS of odd order. 
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